Backward stability of polynomial root-finding using Fiedler companion matrices
نویسندگان
چکیده
منابع مشابه
Backward stability of polynomial root-finding using Fiedler companion matrices
Computing roots of scalar polynomials as the eigenvalues of Frobenius companion matrices using backward stable eigenvalue algorithms is a classical approach. The introduction of new families of companion matrices allows for the use of other matrices in the root-finding problem. In this paper, we analyze the backward stability of polynomial root-finding algorithms via Fiedler companion matrices....
متن کاملBlock Companion Matrices, Discrete–time Block Diagonal Stability and Polynomial Matrices
A polynomial matrix G(z) = Izm −∑m−1 i=0 Ciz with complex coefficients is called discrete-time stable if its characteristic values (i.e. the zeros of detG(z) ) are in the unit disc. A corresponding block companion matrix C is used to study discrete-time stability of G(z) . The main tool is the construction of block diagonal solutions P of a discrete-time Lyapunov inequality P−C∗PC 0 .
متن کاملStability of Polytopic Polynomial Matrices
This paper gives a necessary and sufficient condition for robust D-stability of Polytopic Polynomial Matrices.
متن کاملStability radii of polynomial matrices
which are square invertible and have zeros – i.e. roots of detP (λ) – inside a given region Γ. We say that P (λ) is Γ-stable and call Γ the stability region. The complex stability radius rC of such polynomial matrices is the norm of the smallest perturbation ∆P (λ) . = ∆P0 +∆P1λ+ · · ·∆Pkλ k needed to “destabilize” P (λ) + ∆P (λ) and hence causing at least one zero of P (λ) + ∆P (λ) to leave th...
متن کاملEla a New Family of Companion Forms of Polynomial Matrices
In this paper a new family of companion forms associated to a regular polynomial matrix is presented. Similar results have been presented in a recent paper by M. Fiedler, where the scalar case is considered. It is shown that the new family of companion forms preserves both the finite and infinite elementary divisors structure of the original polynomial matrix, thus all its members can be seen a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IMA Journal of Numerical Analysis
سال: 2015
ISSN: 0272-4979,1464-3642
DOI: 10.1093/imanum/dru057